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Method for Coding with Regional Information 
Abstract 



The present invention concerns a method for compressing digital data of a video image 
consists in producing a storyboarding (4) of the image in image blocks, a Discrete Cosine 
Transform (9) of these blocks for supplying coefficients and a quantification (10) of each 
coefficient based on a quantification step. The invention is characterised in that is also 
produces a segmentation (2) of the image and a labelling (2) of the resulting regions, and it 
associates with each block, a block adjusting step from which is defined the quantification . 
step of each coefficient of the block, the value of which is computed according to these 
labels. The invention is useful for coding video images. 
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M^^^oj gA^ ^^^(4)2^, y\^m ^i^mt^ dim oi<:l^ ^A^ol ^^(9):iif, g,^xhsf a^ss^oi 

4^31 gfXFsf(10)e dICIS S^^^^¥E1 PXig QlOIEie ^^SS. ^e.^ MS(2)IIF. ^0]J! § 

^Hj 2i^g(2)m ^^afn, 2| ^^a^QL xiioi ei^oii m^°i i^im^M g^xfs[ 

ei^oi gsign, oim ei^^i i^^^/h yi\t^s\^ ^s^^ e^a. 

^Ofe blCI^ ^otoici. 
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^ ^^S^, PXI^ blP^ giOIEiM ei^5^^ ^SOilAH, EE°^ S^sfS bIPS g^^oii §ss 

(HIAH PXI^ dips QIOIEIM ^SBh^ ^^SOil ^eh 3iO|D. ^ ^^g^ 0|£Heh ^^ahfe gxlOII aoiP 



dips PIOIPS OllgjQj MPEG2 LHOil ldh£^ ^0| gX|9 510ia. HEHU, 0|M 

°1 segment at 1011)011 ^^£1^ PiOIP, OlltjCH §^ A^gShXl ^^P. ^<M^ ^CH^l 

¥ioH p bigM s^am, n^xi ^goi ^^sxi ^:hi shP. 



^ 4^#e[ Bse ::'H<ym^ 5!oia. 

S^^Sj ^^^:i2f ^CH2 B>^li(labell!ng)S M^g X-|iOi Z^^Sh ^^Al^l^dl, 

xiioi z^^oii ::'i^moi mm y^x^m i>^xnf z^^oi e^§£j:Q, 401 xiicH oim i,^4^^AH 

^ss^ £^p. 

^ SXI^ bIPS S^^e M^S^ ^a^e^fe S^S M^S^ S^AI^i^ 01 

oieHe.^ dtf^ M^oii si^sj^ :ni=^s xiioi z^^oii :?i^6hoi g.^xhsfm^ g^x^a s^a, gxioii 

°joH ClIOIPS ^eh AllMSe!M{setpotnt) b|^ b|#Hl i,^^^AH X||Q| Zh^g :)^l<i^S^^ X-llO] S&^uh 

^, <ya ^moi, bips ^4^o^^a pxig Giloipoj ^th §rxisAi. s^xi^ 

3 s^s g^xfsF sj^oii ^i^m^^ pxi^ qioipm ai^e si^aF^ciL ^:>\ s«oii m 

mm ^6Foi mu£j ei^oi ^oi s^oii s^^sin, grxhsF 2]^^, ^ xiioi zt^s sgmt 

i^^:*! xiioi A^gspi soil ^01 xiioi zi^e oibhs^ ei^^ i.^-^^ ^ssfe ^ss^ ehP. 

^ oi<:lv 3A^o| si^e si^en^i, ^^^eh g^soii coat g^^^^i cuoips ^-^iiste bips aioia°i a^gg §xi 

^Aj, bIPS QIOIP^ S^^°J ^4^£j S^Oil M^OII SgS XllOi Zl^Oii £^^3^. b| 

PS QIOIPS] gxloiQi, 

oieH£[ M^oii cHahoi 4^<ms xiioi moi m^oi s«e ^ss^^ ^bm isi^m^ ^ss^ 
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^ MPEG s^oi m^m m mpeg k^ia m.^an sxiEia. 



£ 1011 £A|S ^^^P^ OiaFCHIAH ^S^Q. 

dips S4^o^¥9£j CIXI^ PlOieife ^ ^^SOll TtB &x|£j gj^^Oil ^<M£|a. OlEHeh gj^^ OllSdl 

sfAmp. gAh 01132,1 g^o| ^^^^ Ah2 ^^(3)£j S^o^HJ ^1^^ sj^(4)°j ^ ^ 

^::'Kfnotion est itnat ion)2|^(5)°j Ei^Oil Sj^^D. g?^^ (6)^ Xil 1 El^Jlf S]^(7)SJ X-jj 1 

m^{7)s\ m 2 ej^oii e^s^a. o\^^m m^s\ ^M21 ^ dct m^is) 

oil ^ssa. ^cHsi :*ii=^^ g>^xha ai^(io)°i x-ii 1 ai^oii slhxih, oiaieh 2>^x[m m^2\ ::'^^-^oi ee 
^ vLc SoH ^^011 ^gaa. a^^i aj^(3)£j g,^x^sf ^^(io)3j m 2 ej^oii ^s^a. 

^^x\m m^B\ s^a s£m ^g^xhs- a^(i2). ^q\^^ ^a[o\ ^1^(13) ^ DjisdKu)^ 

S:?hXK5)°j 01!^ 2j^(8)Hj HI 2£| EJ^Oil ^S^CI. 

^e^^^. VLC H^(11)£J HIGH a^(15)M ^^S\0\ gTXHf ^^(10)°1 X]\ 4S| °J^01I ^SSQ. 

^01 §rxi£j gj^a oji?jCH 4:2:0 ax\m uiQs. aioieiM 4-<:lle^a. ois cuoip^ djis^kd lhoii s^^ zie°i 
SEH^ usa^Qi. ^^i:*! fflieai^ oim ^As^ ^^£^a, ^ir 11^(4)011 sjoh mm^^ 

^¥£1 oii^sj 5!oia. 3^, mjw mmo\\ zwmm^ o\\^b mms ^'^:f\2} gj^oii ^i^aii, ob e] 

£j^{7)fe oiiaH ^XH M^H^¥Ej bfc^a oiluzie i^^^ mu9\ mmm <y^e[a. mm mm9\ 

M^Bj ojME|3S{intracoding)g 4^^^aF:i2, Oi|ai M^°l <y^a oia^S ( intercodtng)S 4^ye[a. MB, O\D\0{\M^ 
^Saxi ^Xl&l OliaCH MPEG2 S^OIIAI S ^EHBj oiei^goi ^IH^^ 4^ 91U . (EF£IAi <yEH 

a OIM gEHBJ eJEl^Se SIM^ ^£ 2iCf. g>^Xfsf £j^{10)0il ^mB\D\ BOW 0|<i^ ^Aho] al^ 

{9)g eoH ol<^L^ ^A\o\ ^^Q. 3^ m^^^m mm ^^i^m mm z^x^m ^ 

g^Xfs^aH, 3^ gEHHj ^A^M e^o^^l 0|g^ 4^ 9JiD\ SOIL iOI 3Sg 

^^m^ VLC ai^dDoii SLusjci. 
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^^x\m 11^(10)011 ^oH 4^safe gfxfi^^ #^oiiah AiiMsei^ aiM u\mo\\ 2\^mo. xiioi sj^(i5)E 

^ xi\o\ m^ u\m2\ M\o\m ^[^n e^o. o\^^^ aiM u\m^ xHioi m^m B^s^m vlc ^chbi ^^oiiah 

(Ol^Oil M^)m ^l<i^°^D. 

Ah2 t!^(3)^ S^^Si A^S 4^Se^a, ^ gTXhlF Zt^Oil QjShOI ^Hlf^ S 

dlM dl^m :^1l<i^e^C^. Ol^^El, A[B 11^(3)^ XHOi ^HOII £JoH Om^^ 4^ gTX^sF 

m rn^m mmm^ diisb-ku) moii ni^^a, mD\x[{5)^ e.^ ej^oiiah ^xhsj M^m s^oiiah 

^^a. oji^ li^^ 011^^ ^^<:i[:?i(>ii s^m^QL mm^ mms x-iaig^ sxh m^oii choh § 

&xioii gj^g^ cixi^ Hip^ pioiEjfe m^(2)Q\\ mo. o\^^m m^°\ ^ms moiiAH oji^cH ^ 

s^Hj ssoii ge^ 5E^ xi^s e^sm^ 510ID. :?i^^oi '^mB, m^a\ hhs 

oil CHth m^oiom, 011^0] e^ah UHSOII CHe.^ Hai5«61(presenter)0ia. 

Old-ieh M^OI Se^H] If^^^AH gA^oj 2| M^Oll EE^ .ei^g E^&S^^ OH^^:^^ COdlAI g>^ 

si^M ^Dm moi oiede^ ^mm ^ 9111, m^sJt e^eh 

mm: oiM°J 3:?ii(::»ie:'i)s b[o\ g^s 5!e ma. oia& s^oii sichah, ii^oii s\ 

oH ^Ej^, o^□^£ oiehs^ ^ei:'^ §s(oii^ai tf:^ Eii^oii oi^oisiae, mi/mm mm 

MM^', MPEG S^OIl Q>EI, 3S g^^XfS Z^^OI 0^y g^I^sf_^^l^_^H(Quant_Scale_Cocle)^ UiOilAI ^^d:i 

m ^^^B MPEG S^OIIAI M^OI O^y DHH^M^ ^^OlIAH ^S^CI. ^BB mmo\^\\ OHB^M^ SE 

(11)011 ^01 Ol^Oil, 2iMdf:NI4^(intracoeff icients) EEb 2^ mB^mmHi mm S^SCI. 21 

^ oiioil siOjAi, uioiiAi ^(i)2f s(j)oii cHMah^ x\^{\,nm ^\\^o\\ mm^ z'J}m zt^ei, 

g>^XHF Z^^{Q(i.j)}^ Qg ^011 Sle^ M^Oi! Oim M0\ et^(q)01l ^^gCI. 



v(i,j)fe Dim OHM^^Hi :tii4^oiii. o|d-^e^ oiMoi a^xfaa:?! soil :>ii^oii ^g^a. 



4 



# 



oH asafe ma^DjiEi^AH g^ja^ai, oienth se^ ohb^m^°j ^14^011 ^^gg^ ^xii g>^x^sf et^si 1^4^01 

g,^X^s^ XilOi 2.^^^ CiiO|Ei2f Cl^cnOil a^aoi, §SS'g^'(*transporting')£^ 

Q. 

oieHeh 4^sapi 9\mo\. m^siJi, s^oii pie^ xhoi^g 01^, xiioi 

Q\\ 2\m ii\o\ ^011 ^g^a. ^m. Q\^^^ ii\o\^ zf^s mshSE^ g^m^iu eseh s^s^ 

g ^X|5^:?i ^o\0\, 0|eHe^ ^^011 SJoH xm g^OII CHoH ^uhsq, 

oii^icH, x-iicH g^toi 2ooi:q, ^mm seis, msa^ s^aii coaf, is L4ixi 22 Amisj xii 

g^Xhs^ Zl^OW Q\m Ol&ieh ^^ffl, Il^Uh^ I^I^OII AH^D^ CH gTXHf Zl^^^ ^tc^^]- ^H^Eh 
^\^0\\M CH 201a. 

§rxi3] a^oiiAHsj ui^ mmo\ a\^o\\ oioh ^ ai^, vBR(:'m uim u\m)m sm\M, ^a^F, 
g:ii^^o^ biM biesj ±^^m opiahxi ^^d. 

ui^ bieoi ^^a^ cBR(^s biM u\m)m moiiAH. xiioi ^xfe oi^eh Aii^so]^ bi 

^ bieCHI ^Sm^ ^^S^^, MPEG S^OIIAH A[^B gOIOII CO^ ^^.^(strip) SE^'^^f 0! ( 'si ice' )e 

¥i£[ ^^x^2f zt^s, 012 ^dfoir::^s mm u\m ^ a-ii^soi^ bi^ biesi i^^^^ah Ahge^a. nm. 

COdFAH OlEHe^ XilOi ^x^^ UOIIAH ^X-il^D. OIX-ll X-llOi^ ^£^01:^ ^mO\ OhH ail^OllAI 

^^^^a. Zf&SI ^"-oHAH, >MI^I£&]^ bl^ bieoil CHeh EHll Sfe g& AIZ^^ CH ^ei^oj b!^ blg^ 

SHjSJ HSOil CH5H ^§>^6^:?| ^ohOI Q\X\\ SHM ehSm^ 5101 ^IQ. Oil^Qj, #BHSJ ^^^01| D\^^ M\0] 

^ amO^IJFS, blltl^ bhR U>1Lf £^ ^hHM^{overf low)m^ ^§011 xHe^D. XilQi Zf^Ol ^^^O^D Jim^n 

axi&i, i.^^^AH mmm mm ^mm^ a[^b ci^cHoii ^^si ^mm mm 510112, oidieh mpeg s 
A^g5^^ m^2\ ci^choiiai^ s^ma. mE}M, o\mQ\, ch &^m:Hi oim 

Oil ^SShXI >^oi| cHe^ gSS JH^^Ste 201 D[^m SOID. 

^ ^^soii s^xioii aie[ :?H<!fio! oioKhiai ^s^a. 

HI o'^oii ^s^a. oidHe^ 11^21 g,^x^s^ £i^(io)£] x]\ 5 ej^oii ^^^d. 

OiE-^e^ DHB^S^OII CHoH gZt D\\^m^ 2, ^ ^01 Om 20il bloH 

0iI2H0il CH QHB^M^m 20ia. 

Ojl^jCH. ife^&SI ^Xf^ysfs] S^^2J S^Oil QHB^M^Oil CH6H, 1011 eSSm, 0|EHe^ S^a S^OI 

MD CH e^oHSOil (OEI i,^:i^eha. 0|M S&^Bj MS £§011 4^^a^, QHB^M^^ ^Sm^ OIILHXI SE 

^ Sbi°i :)ll<i^o^^E^ 3^£^ s^oii dhb^m^^ ^xf^ys^s s^oii 2Ma ch oiilh 

xiM ^^sm, ©eiAi CH o\mo\\ m^BO. 
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^Oil CHoH. ^14^^ S^^Hi UCHXIOll CHeh 51^0 CH ^Cf. CQE»d 0|M S^OI <y^^a. 

^^xhoii HjoH mm mo\2] s^oiq, 

^^(2)011 SjoH =^B| DHM^AOil :?i^eK)i, S S^e.^ mUH| D\\^m '^^m, § 

:hi4^ s^^^ m^^m =?mo. 

oiEHe.^ ^§011 9Jio\M, ^ i.^^ Q\^m, 2>^xm m^^, ah^^ §^ x-iich zi^e ssm^^, 01 

m ^114^011 °joH ^£H^ ^^^o^ ^cHxi o^xm ^^^m e^m^ ^^^m ^mmn. 01^ moi e^^oj :^i<i^^ 

DIFB^AH, mCH e^^(£Efe g^X^mF et^)B CH 014^ dl^OII :'|^6K)1 ^^^^^ ^H, S^^S] g?i ^ ^A|^ 

oii^cH, ^zt ^oH, CH ^B ^ei :tji=^o]i cH^m^ ch ^b g>^x^^^ z}^^^ s^aan. ch 

:?im^oii cH^sh^ ^x^^y^ ch e 2}x[m z.^^^^ ^Hs^ea. oixii, °^ m^^^^e] ob mmv[x\^ ^^xm 

et^OllAHHI ae(CDE>AH Zl^ XFxJDOl ^4^^, ^.H^^ CH 31X12), A|§X^°j S^OIIAHSQ ^Xh^H^J 

Oil AH M^°] ^ ei^^ShD. 

S^Oil Q\m ^Zt :^j|^(a ^^s^m^ S^OfCI 5fU£| 2^(a ) OllZiCH g^eh S^OII OH 

B^s^o^^Ei ^ji.^ ^jCHS^m ^^:>ii ::'^^a^c^. ^ :)H£J ob s^oi high z^^sj cf^ ^o\\ £i 

oH SHsfa^ XlSj 0\^D[ ^A\m 5iO|I2, 3^X1 ^g 3^ OilZjCH g^£j>1U i^^^QD. 

Cl^CHOilAi, S^^Oil CHohOI 4^<M£| cfo^^h ^ilCH Z!^ S^tOII SjoH ^g^D. 

cH^oi, g^sj aiAi^o] ^^iJB ^B xii^^ge D\x\ii Ai^rii: ^ii^oiiAi i^h^sfcK o^x| e> s^sma). 

OIIZiCH, m S^(n)01t ^XH°I OHB^M^Oll 3|^5m, 0|S S^(m)01i S&S XH^^ S^"-^ OHa^M^IQf 

CI^CHOIIAH S^Sj g§B ^CHOII SjoH M0\ Zf^g S^^Oll QjoH @ ^sf A| U o^mI Ol^Oig 4^ aiD. ^CH 

ai^OilAI XilOi al^Oil ojoH :^ll<^l^^ XMO\ Zf^B. ^St gEHS dlZiCH eiMEf ( intra)^¥ei oiEi(inter)^ ^sfAl^ 

CQI, e^ S4^^^¥E1 S^^^^ ^e^CI. XiiCH Zl^g S^^Oll CHoH DQI , ^OiSI ^CH X-llOi sj^Ofl HjoH 

:4i<i^a x-iicH z^^oii oiembPi. ^'^\ mo\ o\E^m zt^ ^^oiiai §^^e^a, oieH& z^^g Ai3i:>iu se 

Xl@a^, ^dl^ M0\ Zt^if 3CH011A1 :?ll<iKS XllOi Z}^ AfO|°J M^xl^ ^Al^oi Sjge^a. 

5Z^ :*1I4^S Si^S^^ S^Oil SiOlA], a hi g^t^ @e Zl^Oil °Je^ B^e.^ ^1^011 2JoH S§=jCI. COBfAl geS XII 

a °l S^tg ^012 S^g ^oH A\2}0\\ QjoH ^§6M1 ^XISOIO^o^ ehCf. 

DHB^M^SJ ga^EE^ Xile^Sa. H&iU, P^CH P3CH0II Ole^ SgOl CH S^e.^ 

fi^i.^ OH, oiiziCH ^^soii sish g^sfiH! oiEHe^ oH^^SES oms\^ 510! :?^^a^a. 
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^015! OIIOll aiWAI. S^ehfe I-ilO] Zl^eiQL SHUm^ MPEG ^OIIAH CI^CH^ ^I^S^ 5!^ 01 

ath ^^^op| ra^oiD. mm, smoii choh oi^chxi^ ^soi p^he g^^sj m^oii i^t.^ SE^m oixixi 

SeSlfe 5101 OIEH& SEH2J [EH, 0|EHe^ g^XhsF , MSIOII m 



oiM &^=^^/H :Hi<:ih3fe afe bips ^^^o^¥P pxis aioip^i e,^^ gj-s. 

2. HI 1&0)l SiOIAH, m^^. AllMSoie(set-point) bl^SI S^^S ^5^01 :)j|<^L^^ XIIOI Z} 

¥ :?H°i mm im 2}^^ ^ s^oii oigsh^ 5is sfe uip^ s^^o^¥P pxi^ qioip^i 

S^S 3. XII 2&0II aiOjAi, ^Ol i^i-A^. 401 AHIMSoi^ b|^ Hieoil CH^m^ ti|e ^xi 

sh^ ^^s^^, Aii^sei^ di^ djgsj s^^^ XII01 i^oii cHoH ^^m:Hi ^uHa^ ^s^^ m 

^ HIPS S^^o^^EI Qixig G||0|P°| ^^a. 

4. XII LHXI X-ll 3E^ m 0\\=. ^ E^Oil SiOiAH, ^oH ^I^S :>ll<i^mi) (3) , 

^^::'i im ef^Hi :>ji<iH^ oiae[ :^i4^°i ^n^^ 5!^ ^ss^ hips S4^s^¥P pxi^ qioipsi 

5. XII 4E01I 9io\}^, :?ii4^^ oiiPxiHi mms\ ^^^g 

£ ^§S^ 6fe HIPS S^^o^^Ei px|§ Q|Oia°i ^^s. 

§^E^ 6. XII 4E^01I 2101 Ai, ^^1 :^l4^fe, mUSj g^^o^^E] S^^o^oj ^o(oj xis sf^.^ ^1 

^Ai^ot y\^2i 51^ ^§s^ HIPS s^^s^^p pxi^ Qioip°i e,^^ ^^s. 

§?E^ 7. HI 4goii 2ioiAi. y\^^ ^m.m ^gs^ <moie^o^^ ^ss^ hip 

s a^^s^^a pxi^ Gjioipsj 

m^m 8. HIPS mmm si^(4)2f, 3114- m^s^°i mms\ ^mm ^mm^ 

0\t^ ^k\o\ s|^(9)2|, Ol&ie.^ ^^Oil XllOi Z}^0|| ::i|^moi g,^Xf£^5PI ¥leh g^Xfsf 11^(10) 

XII01 ?l^m SxlOil o|6H QIOIPM ^e.^ AIlMSoiM HIM dl^^ y\t^m^ M0\ 2jM(15)M S 



7 



g^x^sf £1^(10)^, s^^ ¥ie^ mm MO] 2}^m Emm^m, a[^b[j\ bow x]\o\ et^e ol^^£^ a^^si 
mi^m 9. HI sthoi! 2iO]AH, grx^a £1^(10)^ g^xhsF zy^m DW^mJi ^moi xiioi z^^sj mm se^ 

ae.^ mms\ ^rcH^ei e^^si ^^^j 1^==;^^ g^^si m^oii a[b m^ m^(3)Q\\ Bm^n, 

m=?m 12. X-ll 81,^ SE^ X-ll 9E^01l 2^01 AH, ^Ol ClXt^ QlOiei^, gZ^ MgXK)!! °joH X^|g^ QIOtEi^j Ih^^ 

§^E^ 13. s^s i&sj ^^soii a>af E^^s Qioi&is 4-<ii5fe, dips Qioia^i msm &xi^ai, uip 
oi2He[ M^oii cHoH Ji\o\ z}^^ moi mmo\ s^m ^^m ^mB\^ 3im m 

SSM bIPS QIOIP^ a^§rg s^xl. 

S^E^ 14. x-ll ISE^OII 9JiO\M, ^'^\ S§ ^^B. aSeh S&^Oit CHe.^ M^Oll □oH 4^MB XIICH Zf^°i 

oia-ie[ zf^oii ^^g^ DW^L^m ^mm^ 3im ms^^ bips qioiei^i m^^m sxi. 

m=?m 15. XII 13&01I 2i01A1. QIOIP^ M^Oil ^EiOllS ^^Sl^QL mU°l 

S^^o^oj S« M^l.'^ 40I 511PM ^SS^ bIPS Qtoia^i sx\. 

m=?m 16. XII i3&oii 9io\M. ^^m e^sm^ a^^a mu°i e^e.^ ^oh Al^^o^I chsh e^5f:Hi sxi£i:q. 
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E}^^, mm ii\o\ mmo\ s^^hj mo\ mo\2\ mmx\o\\ hioh, mm 
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